import java.util.Scanner;

/**
 * 
 * @author victor
 * 
 */
public class CoeficienteBinomial {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int nCoeficientes, ntemp; // numero de coeficientes
		int contador; // contador de datos de entrada
		int[][] entrada; // matriz con los datos

		contador = 0;

		try {
			nCoeficientes = Integer.parseInt( sc.nextLine() );
			ntemp = nCoeficientes;
			entrada = new int[nCoeficientes][2]; // tamano de matriz

			// pide al usuario datos
			while (ntemp > 0) {
				String temp = sc.nextLine();
				String[] partes = temp.split(" ");
				entrada[contador][0] = Integer.parseInt(partes[0]);
				entrada[contador][1] = Integer.parseInt(partes[1]);
				contador++;
				ntemp--;
			}

			// realiza calculo
			ntemp = nCoeficientes;
			while (ntemp > 0) {
				calculaCoeficiente(entrada[nCoeficientes - ntemp][0], entrada[nCoeficientes - ntemp][1]);
				ntemp--;
			}

		} catch (Exception e) {
			System.out.println(e.getMessage());
		}
	}

	/**
	 * Realiza el calculo del coeficiente binomial
	 * @param n parametro superior de la funcion
	 * @param k paeametro inferior de la funcion
	 */
	public static void calculaCoeficiente(int n, int k) {

		long numerador = 1, denominador = 1;
		switch (k) {
		case 0:
			System.out.println(1);
			return;
		case 1:
			System.out.println(n);
			return;
		case 2:
			System.out.println((n * (n - 1)) / 2);
			return;
		default:
			break;
		}
		for (long i = n; i >= (n - k + 1); i--)
			numerador *= i;
		for (long i = 1; i <= k; i++)
			denominador *= i;

		System.out.println(numerador / denominador);
	}

}
